کاربرد روش های عددی در جداسازی تصویر

هدف اصلی در این پروژه تخمین عرض معابر بر استفاده از تصاویر به دست آمده از فیلمی از آن معبر می باشد. به طوری که بتوان مشخص کرد آن معبر یک کوچه باریک، یک خیابان عریض، و یا یک میدان بزرگ می باشد. به دست آوردن تخمینی از یک معبر باعث سهولت در تشخیص مکان یک شخص در یک شهر توسط وسایل سیار (مانند گوشی های تلفن همراه و یا رایانه های پوشیدنی) می گردد. این امر بدین گونه موجب تسهیل می گردد که جستجو درون پایگاه داده را محدود به تصاویری می کند که از معابر با آن عرض گرفته شده اند.الگوریتم ارایه شده در این پروژه شامل چهار مرحله اساسی می باشد: مشخص کردن نقاط متناظر در دو تصویر محاسبه دوران دوربین برای از بین بردن اثرات تکان خوردن دوربین، محاسبه میزان جابجایی دوربین، و در نهایت محاسبه عرض معبر، این امر به وسیله برازش یک صفحه به هر کدام از دو دیوار سمت چپ و سمت راست معبر و سپس استفاده از معادله هوموگرافی به دست آمده از یک صفحه انجام می شود. در این روش ضرورتی برای محاسبه ماتریس اساسی تصاویر به منظور محاسبه دوران و انتقال دوربین نیست؛ چرا که محاسبه دوران و انتقال دوربین به طور مستقیم و در دو مرحله جداگانه انجام می شود. افزایش پایداری در محاسبات ویژگی مهم الگوریتم ارایه شده می باشد.همچنین این الگوریتم از نقاط متناظر کمتری در روش های پایدار استفاده می کند که این امر باعث کاهش زمان محاسبه می گردد. با توجه به این دو قابلیت این، الگوریتم می تواند در مسایل دیگر بیینایی ماشین نیز استفاده گردد.